GP+Echo+Subsumption = Improved Problem Solving

نویسندگان

  • William F. Punch
  • W. M. Rand
چکیده

Real-time, adaptive control is a difficult problem that can be addressed by EC architectures. We are interested in incorporating into an EC architecture some of the features that Holland’s Echo architecture presents. Echo has been used to model everything from cultures to financial markets. However, the typical application of Echo is a simulation to observe the dynamics of the modeled elements such as found in control problems. We show in this paper that some aspects of Echo can be incorporated into Genetic Programming to solve control problems. The paper discusses EAGP (Echo Augmented Genetic Programming), a modified GP architecture that uses aspects of Echo, and subsumption. We demonstrate the usefulness of EAGP on a robot navigation problem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-agent Learning of Heterogeneous Robots by Evolutionary Subsumption

Manymulti-robot systems are heterogeneous cooperative systems, systems consisting of different species of robots cooperating with each other to achieve a common goal. This paper presents the emergence of cooperative behaviors of heterogeneous robots by means of GP. Since directly using GP to generate a controller for complex behaviors is inefficient and intractable, especially in the domain of ...

متن کامل

Antichain-Based QBF Solving

We consider the problem of QBF solving viewed as a reachability problem in an exponential And-Or graph. Antichain-based algorithms for reachability analysis in large graphs exploit certain subsumption relations to leverage the inherent structure of the explored graph in order to reduce the effect of state explosion, with high performance in practice. In this paper, we propose simple notions of ...

متن کامل

A Sequent Calculus for Reasoning in Four-Valued Description Logics

Description Logics (DLs, for short) provide a logical reconstruction of the so-called frame-based knowledge representation languages. Originally, four-valued DLs have been proposed in order to develop expressively powerful DLs with tractable subsumption algorithms. Recently, four-valued DLs have been proposed as a model for (multimedia) document retrieval. In this context, the main reasoning ta...

متن کامل

Define Hybrid Class Resolving Disjointness due to Subsumption

The pattern “Define Hybrid Class Resolving Disjointness due to Subsumption” is proposed as a Logical Ontology Design Pattern (Logical OP) solving a problem of disjointness inconsistency caused by a subsumption relation. Further away from solving design problems where the primitives of the representation language do not directly support certain logical constructs, this pattern helps resolving a ...

متن کامل

Effectiveness of problem-solving treatment by general practice registrars for patients with emotional symptoms.

INTRODUCTION In general practice many patients present with emotional symptoms. Both patients and physicians desire effective non-pharmacological treatments. AIM To study the effectiveness of problem-solving treatment (PST) delivered by trained general practice registrars (GP registrars) for patients with emotional symptoms. METHODS In a controlled clinical trial we compared the effectivene...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000